افراز ابرگراف و کاربرد آن در ماتریس های اسپارس
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
- نویسنده منا ادهمی
- استاد راهنما فریدون رهبرنیا
- سال انتشار 1392
چکیده
در این تحقیق، ابتدا با تعریف ابرگراف، افراز گراف و افراز ابرگراف آشنا خواهیم شد. سپس روشی برای افراز ابرگراف معرفی خواهیم کرد که مساله افراز ابرگراف را از طریق یافتن رئوس تفکیک کننده در گراف اشتراک ابریال ابرگراف حل می کند. در ادامه، روشی دیگر برای افراز ابرگراف که یک روش چندسطحی است، معرفی و بررسی می شود. پس از آن، یکی از کاربردهای افراز ابرگراف که استفاده از آن در موازی سازی ضرب برداری ماتریس های اسپارس می باشد مورد بررسی قرار خواهد گرفت و دو مدل مبتنی بر ابرگراف معرفی می شود که معایب مدل های مبتنی بر گراف را نخواهند داشت. سپس به طور خلاصه دو روش مطرح شده برای افراز ابرگراف را با یکدیگر مقایسه خواهیم نمود.
منابع مشابه
Degenerate Four Wave Mixing in Photonic Crystal Fibers
In this study, Four Wave Mixing (FWM) characteristics in photonic crystal fibers are investigated. The effect of channel spacing, phase mismatching, and fiber length on FWM efficiency have been studied. The variation of idler frequency which obtained by this technique with pumping and signal wavelengths has been discussed. The effect of fiber dispersion has been taken into account; we obtain th...
متن کاملمروری بر براوردگر ماتریس کوواریانس با کم‌ترین دترمینان و کاربرد آن
هدف اصلی این مقاله معرفی روشی جهت شناسایی نقاط دورافتاده در مجموعه داده‌های چندمتغیره است. روش استوار به کار گرفته شده در این مقاله روش ماتریس کوواریانس با کم‌ترین دترمینان1 (MCD) است. به علاوه به دو ویژگی مهم براوردگرهای استوار یعنی نقطه فروریزش و تابع نفوذ اشاره می‌کنیم. سپس به معرفی عامل سازگاری و عامل تصحیح نمونه‌ی متناهی در براوردگر MCD خواهیم پرداخت. در پایان با ارایه‌ی یک مثال کاربردی کا...
متن کاملابرگراف های جهت دار وگراف های جهت دار و کاربرد آن ها
در این تحقیق, ابتدا با تعریف ابرگراف, ابرگراف جهت دار و ابرمسیر آشنا خواهیم شد. سپس الگوریتمی را برای به دست آوردن کوتاه ترین ابرمسیر روی یک ابرگراف جهت دار معرفی خواهیم کرد. در ادامه الگوریتم هایی معرفی می شوند که با استفاده از آن ها می توانیم k تا از کوتاه ترین ابرمسیرها را از راس مبدا s به راس مقصد t به دست آوریم و این الگوریتم ها از نظر زمان اجرا با هم مقایسه می شوند. بعد از آن یکی از کار...
15 صفحه اولماتریس حسابداری اجتماعی مالی ایران و کاربردهای آن در اقتصاد
هدف این مقاله سنجش آثار جریان‌های مالی بر بخش واقعی اقتصاد ایران است. یکی از الگوهای قابل استفاده برای سنجش این آثار، الگوی ماتریس حسابداری اجتماعی مالی است. در این راستا، سوال اساسی پژوهش این است که بسط جریان مالی در چارچوب ماتریس حسابداری اجتماعی چگونه ضرایب فزاینده تولید را تحت تاثیر قرار می‌دهد؟ برای این منظور با استفاده از ماتریس حسابداری اجتماعی (SAM) ایران در سال 1378و ماتریس حسابداری اج...
متن کاملکاربرد محاسبات فازی در ماتریس های پورتفولیو به منظور بهبود تدوین راهبردهای سبد کسب وکار
تحلیلهای ماتریسی پورتفولیو(سبد سرمایه گذاری) یکی از رایج ترین روش های تجزیه و تحلیل کسب و کارها می باشند و ماتریس جذابیت – توانمندی کسب وکار یکی از انواع آن به شمار می آید که برای اهداف این تحقیق انتخاب شده است.در این مقاله محدودیت ها و مسائل موجود در رویکرد سنتی تجزیه وتحلیل کسب وکارها، تبیین وکاستی های مدنظر با کابرد تئوری اعداد فازی مرتفع می گردد. در روش شناسی پیشنهادی، عوامل داخلی و خارج...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023